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Abstract 

Modern progress in artificial intelligence permits to realize algorithms of 
adaptation for critical events (in addition to ERP). A production emergence, 
an appearance of new competitive goods, a major change in financial state 
of partners, a radical change in exchange rate, a change in custom and tax 
legislation, a political and energy crisis, an ecocatastrophe can lead up to a 
decrease of profit or bankruptcy of enterprise. Therefore it is necessary to 
assess a probability of threat and to take preventive actions. If a critical 
event took place, one must estimate restoration expenses and possible conse- 
quences as well as to prepare appropriate propositions. This is provided using 
modern methods of diagnostics, prediction, and decision making as well as 
an inference engine and semantic analysis. Mathematical methods in use are 
called in algorithms of adaptation automatically. Because the enterprise is a 
complex system, to overcome complexity of control it is necessary to apply 
semantic representations. Such representations are formed from descriptions 
of events, facts, persons, organizations, goods, operations, scripts on a nat- 
ural language. Semantic representations permit as well to formulate actual 
problems and to find ways to resolve these problems. 



1. Introduction 

The given paper is devoted to control problems connected with the re- 
action to critical events that disrupt normal work of enterprise. In living 
enterprise control systems (ERP) this question, as a rule, is not taken into 
consideration in full measure. At the same time, the adaptation of control 
system to critical events plays a leading role in provision of financial stability 
and, consequently, survival under conditions of strong competition. Because 
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the enterprise is a complex system, we consider briefly the problem of adap- 
tation and decision making in complex systems. A complex system satisfies 
roughly the such conditions: 

• in the first place, the system consists of the large number of heteroge- 
neous components joined with a general purpose; 

• in the second place, many components have not mathematical descrip- 
tions; 

• in the third place, the system is exposed to internal and external ac- 
tions. 

To control an enterprise as a complex system one must realize the next 
functions: 

1. Gathering information. The input of data about a state of system is 
implemented using the measurement of factors as well as the description of 
facts (on formalized and natural language). Information is usually saved in 
a database. 

2. Planning. Planning can be strategic and day-to-day. Strategical plan- 
ning is based on forming decision variants and their estimation. Day-to-day 
planning consists in planning production, logistic, and marketing operations. 

3. Executing plans. To realize strategic plans the regular control of fi- 
nancial and production results is executed to change these plans as the need 
arose. Day-to-day planning is based on the correction of deviations from 
normal course of production, logistic, and marketing process. 

4. Reaction to critical events. Adaptation algorithms estimate threats, 
their causes and consequences as well as form propositions to resolve avail- 
able problems. 

By this means, adaptive enterprise control includes three important phases. 
The first phase is the estimation of enterprise state: belonging to a certain 
class (diagnostics). The second phase is the prediction of system state by 
means of behaviour simulation. The simulation is founded on the measure- 
ment of basic factors that influence the system behaviour. The third phase 
is decision making using the prediction and inference. The inference permits 
to compare different variants of decisions and scripts of event development. 



2 



General questions of complex system adaptation are considered in [19 
According to the law of requisite variety^, to live and achieve a success com- 
plexity and quickness of decision making must correspond to complexity and 
quickness of changes in environment. One of way to overcome complexity of 
control is a mathematical simulation. For example, a variety of prices and 
volumes of sales can be decreased at the cost of forming dependence between 
a price and a volume. By this means, to resolve more and more complex 
tasks one must build more and more complex control system using modern 
mathematical methods to describe regularities of environment. Because a 
social system is described the most adequately by means of a natural lan- 
guage, the control of such system will be effectively only using the semantic 
representation 
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As applied to enterprises, the control problem for critical events (risk- 
management) is considered in [H,0, 0]. Algorithms of processing for produc- 
tion critical events are given in [9J. The software for record and processing 



of risks is designed with the company SAP [2l|. The general distinction of 



our technology is in the comprehensive approach to the analysis of critical 
events and forming propositions directed to the solution of available prob- 
lems. In the end, only the comprehensive approach provides successful work 
of enterprise. 

It should be pointed out that one must use methods of informal task 
solution for adaptation algorithms when such problems are described with a 



natural language [18] . These algorithms are based on a semantic analysis and 
inference. The inference uses operations and scripts from a knowledge base. 
An operation describes a sequence of actions to realize a certain purpose. 
A script presents actions of persons and organizations after a certain event. 
These actions are based on branch experience. The description of critical 
event is inputted to a control system on a natural language. 



2. Algorithms of diagnostics, prediction and decision making 

A complex system is characterized with its state at the moment. This 
state is described with a vector (xi, ...,sA Components of vector are mea- 
sured with the help of appropriate scales [131]. 

Consider briefly some effective algorithms of diagnostics, prediction, and 
decision making for adaptive enterprise control. 
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2.1. Algorithms of diagnostics 

To solve diagnostics tasks methods of pattern recognition are used to es- 
tablish belonging of object state to a certain class. A procedure that permits 
to assign a given state of object to a certain class by means of the analysis of 
characteristics is referred to as an algorithm of recognition. Values of char- 
acteristics are established according to the next rules: 

1. If there is a given characteristic for object under investigation, then 
the value of such characteristic is 1 . 

2. If this characteristic absents for object, then the value of such char- 
acteristic is -1 . 

3. If there is not any information concerning this characteristic, then 
the value of such characteristic is 0. 



When the state of complex system is described with the set of such char- 
acteristics, this set will be referred to as a logic vector ( 

A decision function is a mathematical expression from characteristics to 
solve the recognition problem. Parameters of this function are determined 
on the base of experience data using a learning algorithm. 

We have restricted ourselves to the next methods: 



the method of separating plane; 
the method of separating surface; 
the method of frequencies; 
the method of potential functions. 



Other approaches are considered in [12], |20 



2.1.1. The method of separating plane 

The method of separating plane is based on the least-squares method to 
find parameters of the decision function $: 

$ = a + aiXi + ... + a n x n . (1) 

Let us explain what a separating plane, in fact, means. Consider a hy- 
pothesis concerning belonging of object state to a certain class. The collec- 
tion of points (xi, ...,x n ) that correspond to a given hypothesis forms a set in 
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vector space of dimension n. This set is referred to as an image of the given 
class. One of approaches for the recognition problem is in forming a plane 
to separate images of classes in space. To solve the recognition problem it 
is necessary to check to which space part an object state under investigation 
will be assigned. 

The equation of separating plane is $ = 0. If the inequality $ > e is 
true, then the given object corresponds to the first hypothesis (concerning 
belonging to the first class) 0. If the inequality $ < — e is true, then the 
given object corresponds to the second hypothesis (concerning belonging to 
the second class). 

The method of separating surface is characterized with the application 
of polynomial instead of a linear function. These geometrical methods were 
considered in 



2.1.2. The method of frequencies 

The method of frequencies is based on the linear decision function for the 
hypothesis with a number j: 

pp. 

$j = a[xi + ... + a 3 n x n , a\ = In (2) 

I -pi 

where p\ is the frequency of appearance for characteristic Xj in experience 
data for this hypothesis. 

As a hypothesis that corresponds to the state of system, we take the hy- 
pothesis with maximal for j = 1, .., m. The decision function is calculated 



directly by means of available data. This method was proposed in [11 



2.1.3. The method of potential functions 

The method of potential functions is the most strong from methods under 
consideration as one can separate at will located images in vector space of 
dimension n. The distinctive feature of method is: 

• direct building a decision function using a table of experience data; 

• the application for several classes. 



Hereafter e is a sufficiently small positive number. 
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The method of potential functions is based on the next decision function: 



$ = Y,'rMx,x i ), (3) 

i=l 

where x is a logical vector describing a given state of system, x % is a logical 
vector from a table of experience data, 7^ = 1 if the vector x l belongs to the 
first image, ^ = — 1 if the vector x % belongs to the second image, ip(x,a) is 
a potential function for a vector x = (xi, x n ) and a vector a = (a 1; a n ). 
The potential function <p(x, a) is determined by the expressions: 

(p(x,a)= 1 p 2 (x,a)>e, (4) 
fr[x,a) 

<p(?,a) = -, p 2 {x,a) < e, (5) 

where 

n 

p 2 (x,a) = ^2(xj - aj) 2 . (6) 
3=1 

If the inequality $ > e is true, then the given system corresponds to the 
first hypothesis (concerning belonging to the first class). If the inequality 
$ < — £ is true, then the given system corresponds to the second hypothesis 
jj3oncerning belonging to the second class). This method was considered in 

2.2. Algorithms of prediction 

Preparatory to decision making, it is necessary to execute the predication 
of basic activities. To do this, the linear regression analysis is frequently used. 
The next expression connects the factor y with characteristics Xi, x n : 

y = a 1 x 1 + ... + a n x n . (7) 

This model is true only for small changes of characteristics. The param- 
eters cii are determined using the least-squares method. In the general case, 
a nonlinear model is more adequate: 

V = f(xi,-,x n ). (8) 
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If the right part (8) is polynomial, then we use the nonlinear regression 
analysis^. Reliability of predication is investigated with the methods of 
mathematical statistics. High reliability of prediction is provided, first, with 
the sufficient number of data, second, with the correlation between y and Xi, 



third, with the small dispersion of y connected with regression [13 . 

If the expression (8) can not be presented with polynomial, then other 
algorithms are used. Consider the application of potential function method. 
Divide the interval for changes of y into 100 segments. Belonging of y to 
some segment is the hypothesis about accordance of a certain class. In this 
case the accuracy of prediction is 0.5 percent. 

It can use as well a dynamical model that permits to predict the behaviour 
of system at several future moments: 

m n 

y(t + 1) = X> - *) + E b i u i(*)> ( 9 ) 

i=0 j=l 

where t is discrete time (positive integer). For an enterprise it can use, for 
example, such characteristics: y is a profit, v% is the cost of energy supply, 
t>2 is the sale volume of general competitor, t> 3 is rate of exchange, etc. The 
parameters a, and bj are determined with the experience data concerning the 
enterprise activity using the least-squares method. 

Other prediction methods are considered in the technology Data Mmmqfiol 
To take account of new factors one should be used an inference (see further). 

2.3. Algorithms of decision making 

Decision making is a choice from several variants. Each variant has certain 
properties, and the problem is in the optimal choice. The final result is a 
decision - the prescription for action. 

The choice of decision is connected with the analysis of external factors 
exerting influence on choice. For example, for an enterprise such factors will 
be the percent of inflation, characteristics of demand, size of taxes, etc. The 
state of environment is described with the set of alternative situations. 

By this means, to make a decision it is necessary to find the optimal 
variant based on the criterion of choice and taking account of external fac- 
tors. To estimate variants a function of preference is used. This function is 
calculated for each variant and situation. 
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2.3.1. The table " Decision- Situation" 

The table Decision-Situation is applied to present values of the function 
of preference. We must: 

• to indicate the list of decision variants; 

• to point the list of situations under investigation; 

• to calculate the function of preference Vij for each variant % and a certain 
situation j. 

The pessimistic choice is based on the principle of minimax. For each 
variant i we suppose the worse case when the function Vij is minimal for 
j = 1, ...,m (j is a number of situation). Then we find the variant k when 
the function is maximal: 

Wk — max(minVij), i — 1, n. (10) 

The optimistic choice is based on the principle of maximax. For each 
variant i we suppose the best case when the function is maximal for 
j = 1, ...,m: 

Wk = max(maxVij),i = 1, ...,n. (11) 

If the probability of each situation j is Pj, then the pragmatic choice is 
realized as follows: 

m 

Wk = max( S y^ j Pj Vjj),i = 1, n. (12) 

2.3.2. Assessment of probability for critical events 

In order in time to take preventive actions it is necessary to estimate a 
probability of critical event. Such assessment can be executed with the meth- 



ods of probability theory. Consider, for example, the Bayesian formula 12 



PWE) - ^pmrnwr ( ' 

where Hi is the hypothesis with a number i for a certain critical event, E is 
the event that serves as a preventive signal. 
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2-4- Inference engine 

An inference engine realizes algorithms of adaptation. This engine imple- 
ments two sorts of inference: 

• direct - on the basis of the sentential calculus; 

• indirect - using the predicate calculus. 

2.4-1- Direct inference 

The direct inference is realized by means of rules: 

A\ A A{ A ... A A{. Bj,j = 1, m, (14) 

where Bj and A\ are logic statements. 

Such rules can be presented graphically with a decision tree 10J . A tree 
node corresponds to a logic statement. Such approach permits to realize an 
inference when an user answers "Yes" or "No" for questions to be formed by 
a program. 

2-4-2. Indirect inference 

The indirect inference is based on rulea^): 

ipj <fi,<fi,...,<p J nj ,j = l,...,m, (15) 

where tpj and ip{ are predicates. 

To explain the inference algorithm a goal tree is built. A tree node cor- 
responds to a predicate (an executed goal). To present each rule (15) nodes 
for predicates ipj and tp\ are connected by means of edges. The algorithm 
of inference consists in sequential check of all predicates for tree traversal 
top-down and from left to right. Because a predicate is true when the ap- 
propriate goal is executed, the algorithm is in sequential check of execution 
for all goals of tree %. 



2 The method of resolution for Horn's sentences is used 12] . 

3 This algorithm corresponds to the absence of alternatives. If there are alternatives, the 
algorithm gets complicated by the application of return when some goal is not executed. 
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2.4-3. Predicates of inference engine 

An inference engine is realized by means of the program package Advanced 
Problem Solver. To build algorithms of adaptive control the next predicates 
are needed: 

• to select information from a database; 

• to calculate arithmetic expressions; 

• to compare intermediate results; 

• to process dynamical arrays; 

• to organize dialogue with an user; 

• to analyze data (pattern recognition, modelling). 

3. Algorithms of adaptation for critical production events 

Algorithms of adaptation are required for the next types of events: 

• extraordinary production situations having serious consequences (con- 
flagrations, explosions, destructions of aggregates and constructions, 
chemical and radioactive contamination); 

• damages of technological equipment; 

• failures of infrastructure (transport, connection, control, energy sup- 
ply)- 

It should be pointed out that one must apply semantic methods to an- 



alyze descriptions of critical events on a natural language [15|, [16|, llH, 118 
Algorithms of inference used in such methods are based on branch experi- 
ence and economical laws. 

We have restricted ourselves only to the consideration of extraordinary 
production situations as for other types of events algorithms are formed anal- 
ogously. 

In the case of extraordinary production situations, the basic goal is di- 
vided into two alternatives @: 



4 Hereafter to describe algorithms of adaptation we use rules of indirect inference. Goals 
under consideration are presented by predicates. 
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$ <- $1, $ 



'2, 



$ $3, $ 



Mi 



(16) 



where $i is the processing of signals and the estimation of critical event 
probability, $2 is the reaction for a certain level of threat, $3 is the semantic 
analysis of event description, $ 4 is the reaction to the event. 

The probability of emergency is assessed with the event tree [6] or the 
Bayesian formula (13). The reaction to a real threat includes two subgoals: 



where is the assessment of consequences, ^ 2 is the preparation of propo- 
sitions concerning preventive measures. The assessment of consequences and 
the preparation of propositions are based on branch experience for analogous 
damages. 

The reaction to the available critical event has five subgoals: 



where Q\ is the description and assessment of measures after damages, f2 2 
is the analysis of emergency causes, is the assessment of consequences, 
f^4 is the preparation of propositions for the correction of plans (sales and 
production), ^5 is the preparation of propositions concerning the reliability 
of aggregates and constructions. 

The assessment of measures for restoration proceeds from the character of 
available damages. Logic of reconstruction is based on a certain sequence of 
actions for the solution of problems under consideration. The generation of 
plans is in the fragmentation of the given problem into tasks and the analysis 
of consequences. The analysis of emergency causes proceeds from possible 
versions and check of conditions when these versions can be realized. 

The estimation of consequences is based on the analysis of negative profit 
as a result of available destructions. The preparation of propositions for 
the correction of plans proceeds from the analysis of consequences. Forming 
propositions for reliability improvement is founded on branch experience. 

By way of illustration, we consider a damage at a metallurgy enterprise: 

At the third blast furnace an explosion took place during the preparation to 
stop for the planned overhaul. The explosion of the gas mixture in the cupola 
of furnace duster caused the failure of massive metal construction to the gas 
pipeline, waterway, electrical cables. Gas ignited, the fire arose. The tank 



$2 «- * 



(17) 



$ 4 <- fii, n 2 , ^3, ^4, u 



(18) 
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assigned for oil discharge and heating main from the second pump station 
took fire. Because of waterway damage the electric substation was flooded so 
that it turned off. The pump station of the first blast furnace was flooded as 
well and this station was disabled. Because of the absence of water cooling all 
tuyeres of the first and fourth blast furnaces were damaged. These furnaces 
were as well stopped. 

The analysis and assessment of measures are based on experience of met- 
allurgy enterprises concerning the breakdown elimination. This information 
must be contented in the database. 

The next measures are proposed after the fire is extinguished: 

• to pump out water from constructions; 

• to restore the waterway; 

• to restore and start the electric substation; 

• to restore and start the pump station of the first blast furnace; 

• to restore the tank assigned for oil discharge and the heating main from 
the second pump station; 

• to restore all tuyeres of the first and fourth blast furnaces; 

• to start the first and fourth blast furnaces; 

• to restore the gas pipeline, electrical cables of the third blast furnace. 

For each measure, the sheet of expenses is formed to take decisions and get 
entitlement payments if the property of enterprise is insured against damages. 

The analysis of emergency causes must be founded on the model that 
describes the physical-chemical process at the duster. A received conclusion 
must take into account results of parameter measurement for blast-furnace 
gas at the moment of emergency. 

Propositions for the correction of production plans use information about 
the decrease of the output volume for cast iron. The volume of output is 
calculated based on terms of equipment restoration. 

The assessment of consequences includes the next factors: 

1. The change of sale volume for output goods: slabs, pipes, rolled stock. 

2. The penalty sanctions because of delivery delay; 
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3. The increase of account payable if a credit is required. 



Forming propositions concerning reliability improvement follows from the 
analysis of causes for the given emergency. For example, taking into account 
available experience, it can change the construction of duster. 

4. Algorithms of adaptation for critical events on the market 

Algorithms of adaptation are realized for the next types of events: 

• an appearance of new competitive goods; 

• opening a new segment of market; 

• a major change in the financial state of partners and competitors. 
Algorithms of adaptation for critical events on the market apply semantic 



methods for the control problem solution [15l. Il6l . 1 171 [18[. Information about 
an appearance of new competitive goods, opening a new segment of market 
and the change in the financial state of partners and competitors must be 
known beforehand. This is provided with the help of market monitoring. 

In the case of appearance of new competitive goods, the basic goal in- 
cludes four subgoals: 

$ <- $i,$2,$3,$4, (19) 

where <3>i is the assessment of consumer value for competitive goods, $2 is 
the assessment of influence on own sales, $3 is the preparation of information 
for the correction of plans, $4 is the preparation of propositions (as the need 
arose) for the application of new technology. 

The assessment of consumer value is executed by means of the regression 
model [l3[. The estimation of influence on own sales is analyzed as well using 
the regression analysis (see above). Forming information for the correction 
of plans is based on results concerning influence on sales. Propositions for 
the application of new technology follow from the assessment of consumer 
value for competitive goods. 

In the case of opening a new segment of market, the basic goal has three 
subgoals: 

$^^,$2, $ 3) (20) 
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where $1 is the analysis of new segment using methods in [2], <3> 2 is the 
assessment of the sale volume by means of the regression analysis(see above), 
$3 is the preparation of information for the correction of plans. 

Under the change in the financial state of partners and competitors, the 
basic goal is divided into four subgoals: 

$ <- $i,$ 2 ,$3,$4 (21) 

where $1 is the assessment of financial state (partners and competitors), $2 
is the assessment of consequences, $3 is the preparation of information for 
the correction of plans, $4 is the preparation of other propositions. 

The assessment of financial state is executed by means of Altman's formula\ 
or methods of diagnostics(see above). The estimation of consequences is 
based on expert judgement (for example, using the decision tree). Infor- 
mation for the correction of plans is founded on results of the consequence 
assessment. 



5. Algorithms of adaptation for critical events in regions 

Algorithms of adaptation are used for the next types of events: 

• a radical change in exchange rate; 

• a change of customs fees; 

• a change in tax legislation; 

• a political crisis; 

• a fuel and energy crisis; 

• an ecocatastrophe threatening the enterprise, its partners and competi- 
tors. 

Algorithms of adaptation for critical events in a re gion are based on se- 



mantic methods of control problem solution [15l. Il6l Il7l . [18 



For a possible radical change in exchange rate, the basic goal includes 
two subgoals: 

$ 2) (22) 

where $1 is the prediction of radical change, $2 is the assessment of conse- 
quences. 
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The prediction of radical change in exchange rate can be executed by 
means of the dynamical model (9). The assessment of consequences consists 
in the determination of unprofitability (or profitability) for output goods 
after such radical change. To do this, it is necessary to implement expense 
accounting based on the cost of components, materials, labour, energy supply, 
and logistic services To estimate a demand the regression analysis should 
be applied (see above). 

Information concerning changes in custom and tax legislation or the cost 
of energy supply is usually known beforehand. Algorithms of adaptation 
must assess consequences of such changes - to find unprofitable goods. 

This is crucial as well to execute monitoring of political events in the 
region and to estimate consequences of major changes for enterprise activ- 
ity. The prediction of changes in a political situation can be made using 
methods of political science [141] . The estimation of consequences is in the de- 
termination of possible decrease for sales, an appearance of logistic problem, 
etc. 

An ecocatastrophe demands algorithms that are similar to algorithms for 
a production emergency. 

6. Conclusion 

Modern progress in artificial intelligence permits to realize algorithms of 
adaptation for critical events (in addition to ERP). This is provided using: 

• modern methods of diagnostics, prediction and decision making; 

• an inference engine; 

• a semantic analysis. 

It should be emphasized that mathematical methods in use are called 
automatically. The proposed technology provides economical stability of en- 
terprise under conditions of strong competition. 

Because the enterprise is a complex system consisting of persons and 
hardware, to overcome complexity of control it is necessary to apply semantic 
representations for descriptions on a natural language. Such representations 
permit to formulate actual problems and to find methods to resolve these 
problems. 
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